package day23;

import java.util.*;

/**
 * 微信红包
 */

/**
 * 春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。
 * 请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。
 * 给定一个红包的金额数组gifts及它的大小n，请返回所求红包的金额。若没有金额超讨总数的一半,诚回0.
 */
//[1,2,3,2,2],5
public class Gift {
    public static void main(String[] args) {
        int[] gifts = {975,975,975,975,975,975,975,975,975,975,975,975,975,975,975,975,975,975,975,975,975,975,975,975,1336,1327,709,3159,5680,7573,5914,8067,6624,7745,9334,3502,9200,7158,606,1705,5157,5405,1148,6999,9405};
        int n = 45;
        System.out.println(getValue(gifts, n));
    }
    public static int getValue(int[] gifts, int n) {
        int sum = Arrays.stream(gifts).sum();
        int end = 0;
        int count = 0;
        for (int i = 0; i < n; i++) {
            end = gifts[i];
            count = 0;
            for (int j = 0; j < n; j++) {
                if (end == gifts[j]){
                    count ++;
                }
                if (count > n/2){
                    return end;
                }
            }
        }
        return 0;
    }
}